Mặc dù thịt nướng Mông Cổ lần đầu tiên xuất hiện ở Đài Bắc vào năm 1951, việc xắt và trải thịt trên một bề mặt rộng mở nên đã tạo ra các món ăn như kiểu Mông Cổ và như truyền thống Mông Cổ. Việc chuẩn bị cũng có thể bắt nguồn từ cách làm teppanyaki (nướng trên bàn thiếc) kiểu Nhật Bản vốn được phổ biến ở Đài Loan vào thời đó, miếng thịt hấp dẫn phải được nướng cháy cạnh bên ngoài nhưng chín tới ở bên trong, thịt nướng không được khô và giữ được vị ngọt vốn có. Một trong những nhà hàng thịt nướng Mông Cổ lâu đời nhất của Mông Cổ đã được khai trương vào những năm 1960 và nằm ở trung tâm thành phố Đài Bắc thuộc Đài Loan.

Khi thịt nướng Mông Cổ trở nên phổ biến hơn, nó đã được giới thiệu thành công ở phương Tây. Các nhà hàng Mỹ như HuHot Mongolian Grill và Grill Mongolian của BD tuyên bố rằng những chiến binh của Đế quốc Mông Cổ thường hay ăn số lượng lớn thịt, chuẩn bị chúng bằng thanh kiếm của họ và nấu chúng trên những tấm khiên lồi lên trên một ngọn lửa lớn. Một chuỗi nhà hàng Đức với khái niệm tương tự cho rằng những người lính Mông Cổ nấu bữa ăn của họ trên hòn đá nóng.